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Warunki zaliczenia 


Syiabus: 

• egzamin tradycyjny-pisemny 80% 

• ćwiczenia 20% 

Powszechna praktyka na WTG: 

• możliwość zaliczenia bez egzaminu 
Moja propozycja 

• dwie "duże” prace domowe (pod koniec października i 
listopada) 

• kolokwium/zerówka 'pod koniec’ zajęć (styczeń 2019) 

• z powyższych wystawiam ocenę... 

• ...komu się nie podoba, przystępuje do egzaminu 
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Wprowadzenie do teorii gier 



Plan na dziś 


• co to jest teoria gier... 

• ...i dlaczego jest fajna 

• definicja gry 

• definicja równowagi Nasha 

• przegląd klasycznych gier 
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Teoria gier 


• nauka o strategicznym działaniu w warunkach konfliktu (i 
kooperacji) 

• matematyczne modele sytuacji strategicznych i analiza 
wyborów osób, firm, graczy 

• formalny język opisu zjawisk i rozważań ekonomicznych, 
społecznych, politycznych 

• narzędzia do analizy strategicznych sytuacji 
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Ękonomiczne Nobleź TG 



1994: John Nash, Reinhard Selten, John Harsanyi ’ 
pioneering anaiysis of eguiiibria in the theory of 
non-cooperative 


gam es. 


Photo from the Nobel Foundation 
archive. 

John C. Harsanyi 


Photo from the Nobel Foundation 
archive. 

John F. Nash Jr. 


'for their 



Photo from the Nobel Foundation 
archive. 

Reinhard Selten 
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Ękonomiczne Nobleź TG 


2005: Aumann, Scheiiing "for having enhanced our 
understanding of conflict and cooperation through 
game-theory anaiysis" 







Ękonomiczne Nobleź TG 


2007: Hurwicz, Maskin, Myerson "for having iaid the 
foundations of mechanism design 


theory" 



© Universityof Minnesota Photo: 
E. Ayoubzadeh 

Leonid Hurwicz 



© The Nobel Foundation Photo: U. 
Montan 

Erie S. Maskin 



©The Nobel Foundation Photo: U 
Montan 

Roger B. Myerson 
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Ękonomiczne Nobleź TG 


2012: Roth, Shapley "for the theory of stable aiiocations and 
the practice of market design" 



© The Nobel Foundation. Photo: U. 
Montan 

Lloyd S. Shapley 


©The Nobel Foundation. Photo: U. 
Montan 

Alvin E. Roth 
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Poza Noblami 


• teoria alokacji: alokacja rezydentur medycznych w USA, 
nabór do liceum, matching nerek do transplantacji 
(Shapley, Shubik, potem Roth, Yaariv) 

• predykcje polityczne (Mesguita & Roundell) 

• aukcje: 

• częstotliwości radiowe (Milgrom) 

• uprawnień do emisji C02 

• reklam Google 

• decyzje biznesowe/strategiczne, zwłaszcza w warunkach 
niedoskonałej konkurencji (oligopole, fuzje, przejęcia) 
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Proste przykłady gier 



Gra - definicja 


Gra (w ujęciu formalnym) to: 

1. gracze: strategiczni lub niestrategiczny gracz losowy tzw. 
Natura 

2. strategie: zbiór możliwych dróg postępowania w całej grze 

3. informacje dostępne graczom: (ważne zwłaszcza w grach 
sekwencyjnych) 

4. wypłaty: monetarny lub'użytecznościowy'wynik wyboru 
określonych strategii 
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Gra w postaci normalnej 


Grą r (w postaci normalnej) nazwiemy zbiór: 

1. AA = {1,2,..., A/} zbiór graczy 

2. Oj G A,' / 0 strategie gracza / 

a = (oi,..., On) - profil strategii wszystkich graczy 
A = A-l X .. .An - zbiór strategii wszystkich graczy 
notacja: a_j = (oi,..., a,_i, a,+i,..., ow) - profil strategii 
wszystkich graczy pozo i 

3. U/ : A —E - funkcja wypłat 

4. tradycyjnie wypłaty gry w postaci normalnej zapisujemy w 
macierzy (przykład zaraz) 
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Matching pennies 


• Prosta gra o sumie zerowej 

• Dwaj gracze wykładają jednocześnie monety 

• jeśli monety "pasują" (dwa orły, dwie reszki), wygrywa 
gracz 1, jeśli "nie pasują" wygrywa gracz 2. Przegrywający 
płaci wygrywającemu 1 zł. 

• jak możemy opisać formalnie tę grę? 

Gracz 2 


O 


Gracz 1 


O 

R 


( 1 ,- 1 ) 

(- 1 , 1 ) 

(- 1 , 1 ) 

( 1 ,- 1 ) 


uwaga: w grze o sumie zerowej wystarczy podać wypłaty 
gracza 1: 

Gracz 2 


O R 

1 -1 


Gracz 1 


O 
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Dylemat więźnia 


Dwaj wspólnicy w przestępstwie są oddzielnie 
przesłuchiwani 


• jeśli żaden nie sypnie, obaj: niski wyroki 

• Jeśli jeden sypnie: program ochrony świadków; drugi: 
wysoka kara 


• jeśli obaj sypną: obaj wysokie kary 


Więzień 1 


Milczeć 

Sypać 


Więzień 2 
Milczeć Sypać 


(-1,-1) 

(-8,0) 

(0,-8) 

(-5,-5) 


• czy potrafimy przewidzieć co się tu stanie? 
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strategie zdominowane 


Więzień 1 


Milczeć 

Sypać 


Więzień 2 
Milczeć Sypać 


(-1,-1) 

(-8,0) 

(0,-8) 

(-5,-5) 


• Strategia 'Sypać' jest lepsza niż 'Milczeć' dla każdego 
wyboru przeciwnika! 

• formalnie: (dla gracza /) a' jest ściśle zdominowana przez 
Oj jeśli: 

ui(0i,a_i) > Ui(a',a_j)Va_j 

• intuicyjnie: strategie zdominowane nie są wybierane 
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Wojna płci/Bach i Strawiński 


• Mąż i żona chcą razem wyjść 

• mąż woli iść do (O)pery, żona na (M)ecz 


• ...aie przede wszystkim: chcą iść razem 


Żona 


Mąż 


Opera Mecz 

Opera 
Mecz 


( 1 , 2 ) 

( 0 , 0 ) 

( 0 , 0 ) 

( 2 , 1 ) 


• brał? strategii zdominowanych... co się stanie? 
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Równowaga Nasha 


• John "Piękny umysłŃash, 1951 

• równowagą Nasha (NE) jest profil strategii taki, że 
żadnemu graczowi nie opłaca się indywidualnie zmienić 
swojej strategii pod warunkiem, że inni nie zmieniajg 
swoich 

• 'punkt stały’, warunek stabilności 

• najbardziej wpływowa koncepcja w teorii gier - będziemy 
wracać wielokrotnie! 

Definicja (NE) 

(a*, 02 ,, a^j) jest równowagę Nasha (w strategiach czystych) 
jeśli: 

ui(a*,a*_j) > Ui(ai,a*_i)Vai eAi 
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Wojna płci recap 


żona 


Mąż 


Opera Mecz 

Opera 
Mecz 


( 1 , 2 ) 

( 0 , 0 ) 

( 0 , 0 ) 

( 2 , 1 ) 


jakie są tu równowagi Nasha (w strategiach czystych) 






Polowanie na jelenia 


• Artemis i Kaiiiope idą na polowanie 

• każda z nich może polować na zająca (łatwa zdobycz) albo 
na jelenia (wymaga współpracy) 

• jeśli obie wybiorą jelenia, dostają dużą wypłatę 

• jeśli tylko jedna z nich, nie uda jej się upolować (wypłata 
0 ). 

• zając jest bezpieczną opcją 


Artemis 


Kaiiiope 
jeleń Zając 

jeleń 
Zając 


(9,9) 

(0,7) 

(7,0) 

(6,6) 
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Polowanie na jelenia 


• jakie są równowagi Nasha tej gry? 

• pomyśl o przykładach gier koorydnacji: 

• wspólne wiosłowanie (albo współpraca dwóch firm) 

• wspólne podanie do dziekana o zmianę wykładowcy z WTG 

• kto przyjdzie pierwszy na przyjęcie 
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Dylemat więźnia - powracamy! 


• projekt z WTG robiony w parach 


• student może podjąć Duży iub Mały wysiłek 


Anna 


Bartosz 


Duży 

Mały 


Duży Mały 


(3,3) 

(0,4) 

(4,0) 

(1,1) 


• jakie są równowagi Nasha? 
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Dylemat więźnia 


• prawdopodobnie najważniejsza gra dzisiejszego wykładu 

• ważne własności: dominacja, jedyna (i 'mocna') 
równowaga 

• ważne wyjaśnienie obserwowanych fenomenów: 

• zanieczyszczenie powietrza 

• katastrofa klimatyczna 

• 'tragedia wspólnego pastwiska' - wrócimy do tego! 
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Dominacja a NE 


• ściśle zdominowane strategie nigdy nie wchodzę do 
równowag Nasha 

• dlaczego? 

• srategia a* w NE są optymalna (przy zadanym profilu tj. 
jest nie gorsza od każdej innej 

• jeśli a* by była ściśle zdominowana przez pewne a„ to 
dominacja zachodziłaby dla dowolnego profilu a_j, w 
szczególności a*_j 

• to przeczy optymalności w NE 

• uwaga: to dotyczy wyłącznie ścisłej dominacji. Istnieje też 
słaba dominacja - te strategie mogę być częścią NE! 
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Gra w cykora 


• dwaj kierowcy jadą 'na siebie’ prostą drogą 


jeśli żaden nie ustąpi - zderzą się; jeśli ustąpi jeden - 
zostanie on ochrzczony 'cykorem' (strata wizerunku); jeśli 
ustąpią obaj - żaden nie okaże się gorszy 

Kierowca 2 

Skręcić Jechać prosto 


Kierowca 1 


Skręcić 
jechać prosto 


(0,0) 

(-4,4) 

(4,-4) 

(-10,-10) 


• gra antykoordynacyjna 


• jakie są równowagi Nasha? 
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Gołąb-jastrząb (wariacja cykora) 


• dwa zwierzęta rywalizują o ograniczone zasoby 

• zwierzę może walczyć ('jastrząb') albo ustąpić ('gołąb') 

• dwa gołębie dzielą się zasobem, dwa jastrzębie walczą 
(koszt walki C > 1/) 


2 Gołąb 
jastrząb 

• jakie są równowagi Nasha? 

• załóżmy, że C < \/. jaka to gra? 


2 

Gołąb jastrząb 


(V V) 
\2^ 2) 

(0,V) 

{V,0) 

fV-C V-C\ 

ł 2 ’ 2 ł 
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Gołąb-jastrząb (wariacja cykora) 


• dwa zwierzęta rywalizują o ograniczone zasoby 

• zwierzę może walczyć ('jastrząb') albo ustąpić ('gołąb') 

• dwa gołębie dzielą się zasobem, dwa jastrzębie walczą 
(koszt walki C > 1/) 


2 Gołąb 
jastrząb 

• jakie są równowagi Nasha? 

• załóżmy, że C < \/. jaka to gra? 


2 

Gołąb jastrząb 


(V V) 
\2^ 2) 

(0,V) 

{V,0) 

fV-C V-C\ 

ł 2 ’ 2 ł 
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Duopole 



Duopol Cournota 


• dwie firmy wybierają jednocześnie ilość produktu 
wprowadzanego na rynek g,- dla / = 1,2; produkcja jednej 
jednostki produktu kosztuje c 

• odwrócona funkcja popytu: p(Q) malejąca 

• przyjmiemy p(Q) = a - bQ, gdzie Q to całkowita ilość 
produktu na rynku 

• zysk firmy /: 

vr(qi) = p(Q) • qi - cqi 

■ firmy biorą pod uwagę swój wpływ na cenę 

• jaka jest NE? 
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Duopol Cournota 


• optymalna produkcja: 


Qi 


g - c ^ p _ 2(0 - c) 

3b 3b 


• a ile wynosiłaby produkcja monopolisty? 

• produkcja monopolisty: 


Q = 


a-c 

2b 


• w modelu Cournota firmy produkują więcej niż 
monopolista, ale mają mniejszy zysk 


26 






Duopol Stackelberga 


• dwie firmy wybierają wielkość produkcji... 

• ...ale tym razem sekwencyjnie! 

• pierwsza to przywódca, druga to naśladowca 

• weźmy identyczne oznaczenia: eto koszt produkcji 
jednostki, p(Q) = a - t)Q to (liniowa) odwrócona funkcja 
popytu 

• czym się różni ta sytuacja od poprzedniej? 

• jakie są teraz strategie gracza nr 2? 
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Duopol Stackelberga: NE 


• optymalny wybór lidera: 

a-c 

^ ~W~ 

• optymalny wybór naśladowcy: 

a-c 

• lider produkuje tyle, co monopolista, ale ze względu na 
naśladowcę zarabia mniej niż monopolista (cena i zysk są 
niższe) 

• naśladowca produkuje mniej niż lider (w modelu liniowym 
dwukrotnie mniej) i mniej niż w równowadze Cournota 
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Trochę drobiazgów formalnych 


• czy znaleziona NE w modelu Cournota jest jedyna? tah 


• czy znaleziona NE w modelu Stackelberga jest jedyna? nie 
ale jest jedyną o "dobrych własnościach" (SPNE) 

• inna NE (ale nie SPNE): firma 1 produkuje wielkość 
Cournota, firma 2 produkuje wielkość Cournota bez 
względu no produkcję firmy 1 
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Postać strategiczna i rozwinięta gry 



Gry sekwencyjne 


Uproszczony Kubański kryzys rakietowy z 1963 r. (przykład 
zaadaptowany z "Teorii gierśtraffina) 


gracze: USA pod prezydenturą Kennedy’ego vs. ZSRR w 
reprezentacji Chruszczowa 

Chruszczów decyduje, czy zamieścić na Kubie pociski 
rakietowe 

Jeśli to się stanie, Kennedy może (l) nie robić nic, (2) 
ogłosić blokadę Kuby, (3) zniszczyć rakiety 
Chruszczów może następnie (l) ustąpić albo (2) 
przeprowadzić odwet 
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Gry sekwencyjne 


(Gra zaadaptowana z "Teorii gierśtraffina) 
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Rozwiązanie - indukcja wsteczna 


• rozwiązujemy grę "od tyłu", wybierając optymalnie 

• ostateczny wynik: jednoznaczny 

• ..."zupełnie przypadkiem" jest to NE 

• a konkretniej: doskonała równowaga Nasha w podgrach 
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Doskonała równowaga Nasha w podgrach (SPNE) 


Definicja (SPNE) 

Doskonołg równowagę Nasha w podgrach nazwiemy profil, 
który wyznacza równowagę Nasha w każdej podgrze pierwotnej 
gry 

A CO to jest podgra? 

• wycinek drzewa, którego wierzchołek w jednopunktowym 
zbiorze informacyjnym 

• wszyscy 'potomkowie' danego wierzchołka z podgry należą 
do podgry 

• podgra nie 'przecina' zbiorów informacyjnych 
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Metoda zapisu 


• tzw. postać rozwinięta (drzewko) gry 

• służy nie tylko do gier sekwencyjnych! (trzeba tylko 
pooznaczać zbiory informacyjne) 

• można (i trzeba umieć!) przechodzić z macierzy na 
"drzewka" i odwrotnie 

• ...więc dla sportu to zrobimy 
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Prostszy przykład 


Wejście nowej firmy na dotychczas zmonopolizowany rynek 



• jaka jest macierz gry? 

• jakie są wszystkie NE? 

• jaka jest SPNE? 
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strategie mieszane 



Wróćmy do podstaw... 



strzelanie karnych (wersja uproszczona) 


Strzelec celuje w prawą stronę bramki lub lewą. 

Bramkarz rzuca się na prawą stronę lub lewą. Dla 
uproszczenia przyjmiemy, że jeśli rzuci się 'we właściwą’, 
zawsze złapie piłkę. 


Strzelec 

L 

• jaka to gra? (już była na tym wykładzie...) 

• jaką strategię tu grać? 


Bramkarz 
P L 


(- 1 , 1 ) 

( 1 ,- 1 ) 

( 1 ,- 1 ) 

(- 1 , 1 ) 
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Zapytajmy piłkarzy! 


• thestatszone.com kliknij tu do oryginalnego artykułu 

• strategia bramkarza: _ 


1 Choicc of Dirertion 1 


1 Cho<ceofDirectionvsRii 

•lit Footed 


1 ChoiceofOirectionYsLeft Footed 

L 

C 

" 


L 

C 

R 


l 

C 

R 

49 3M 

3.0% 

47.7% 


52.2% 

2.9% 

44.9% 


38.2% 

3.4% 

58.4% 


• strategia Strzelca: 



3.5% 5.3% 3.5% 3.5% 3.2% ■ 3.8% 6.4% 4.1% 3.2% 3.2% ■ 2.2% 1.1% 1.1% 4.5% 3.4% 

6.9% 8.8% 4.1% 8.8% 6.7% I 5.8% 9.6% 4.1% 8.4% 7.2% I 11.2% 5.6% 4.5% 10.1% 4.5% 

11.5% 11.8% 2.1% 12.7% 7.8% I 13.6% 9.3% 2.0% 12.5% 7.0% I 3.4% 21.3% 2.2% 13.5% 11.2% 
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Matching pennies c.d. 


Bramkarz 


Strzelec 


strategia 'rzuć monetą, a potem zagraj L jeśli O i P jeśli R’ 
jest całkiem niezła przeciwko racjonalnemu przeciwnikowi 
- daje średnią wypłatę 0. 
jak taką strategię zapisać? 


P L 


(- 1 , 1 ) 

( 1 ,- 1 ) 

( 1 ,- 1 ) 

(- 1 , 1 ) 
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strategia mieszana 


Strategia mieszana to rozkład prawdpodobienstwa na 
zbiorze strategii czystych. 

jeśli Ol, 02 ,..., O/, G A to strategie czyste, to strategię 
mieszaną możemy zapisać jako (pi, P 2 ,..., Pn) € [O, l]'^, 
gdzie pj = P(gracz wybiera strategięo,) (oczywiście 
E,Pi = ^) 

w szczególności, każda strategia czysta może być zapisana 
jako mieszana, np. o^ może być zapisana jako (1,0,..., 0). 
zbiór strategii mieszanych oznacza się (najczęściej) A(A) 
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Uwaga - silne założenia! 


• w analizie strategii mieszanych przyjmujemy "średnią" 
wypłatę z danej strategii 

• ...formalniej: wartość oczekiwaną 

• to "nie wprost" zakłada pewną formę neutralności 
względem ryzyka 

• ...chociaż nie jest aż tak silne, jak się wydaje - przy 
założeniu racjonalności przeciwnika 
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Uwaga - silne założenia! 


• w analizie strategii mieszanych przyjmujemy "średnią" 
wypłatę z danej strategii 

• ...formainiej: wartość oczekiwaną 

• innymi słowy, przyjmujemy tu (znaną z mikroekonomii) 
teorię oczekiwanej użyteczności 
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Formalna definicja 


Definicja 

Niech (N, (Al), (Uj)) będzie grą. Rozszerzeniem tej gry o 
mieszane strategie będzie (N, A(A,), (U,)), gdzie dla zadanego 
profilu strategii mieszanych a g XjA{Aj) fiunhcja Uj wyznacza 
wartość oczekiwaną z Uj indukowaną przez a 

Definicja 

Równowagą Nasha w strategiach mieszanych gry w postaci 
strategicznej jest jest równowaga Nasha rozszerzenia tej gry. 
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Ważne twierdzenie 


Twierdzenie 

Każda skończona gra strategiczna ma (co najmniej jedną) 
równowagę Nasha (być może w strategiach mieszanych). 
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Matching pennies - MSNE 


Bramkarz 


Strzelec 


Profil (1 /2,1 /2), (1 /2,1 /2) jest (jedyną) równowagą Nasha tej 
gry. 


P L 


(- 1 , 1 ) 

( 1 ,- 1 ) 

( 1 ,- 1 ) 

(- 1 , 1 ) 


44 






strategie mieszane w innych klasycznych grach 


• Wojna płci 


Żona 


Mąż 


Opera Mecz 

Opera 
Mecz 


( 1 , 2 ) 

( 0 , 0 ) 

( 0 , 0 ) 

( 2 , 1 ) 


• jakie były NE w czystych? 


• czy jest jakaś mieszana? 
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strategie mieszane w innych klasycznych grach 


Żona 


Mąż 


Opera Mecz 

Opera 
Mecz 


( 1 , 2 ) 

( 0 , 0 ) 

( 0 , 0 ) 

( 2 , 1 ) 


Efektywność: załóżmy, że gracze grają strategię mieszaną: 

• jak często się spotykają? 

• jaka jest ich oczekiwana wypłata? 
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strategie mieszane c.s. 


• Polowanie na jelenia 


Artemis 


Kalliope 
jeleń Zając 

Jeleń 
Zając 


(9,9) 

(0,7) 

(7,0) 

(6,6) 


• jaka jest równowaga w strategiach mieszanych? 
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Równowagi mieszane c.d. 


• Dylemat więźnia (wersja z projektem w parach) 


Anna 


Bartosz 


Duży 

Mały 


Duży Mały 


(3,3) 

(0,4) 

(4,0) 

(1,1) 


• jaka jest równowaga w strategiach mieszanych? 
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Równowagi mieszane c.d. 


• Gra w cykora 


Kierowca 1 


Skręcić 
Jechać prosto 


Kierowca 2 

Skręcić jechać prosto 


(0,0) 

(-4,4) 

(4,-4) 

(-10,-10) 


• jakie są równowagi w strategiach mieszanych? 
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Równowagi - ogólny algorytm (dla gier 2x2) 


w grze 2 -osobowej o 2 strategich arbitralną strategię gracza 
1 da się zapisać z użyciem p g [ 0 , 1 ] (prawdopodobieństwo 
wyboru pierwszej strategii); dla gracza 2 q 
w układzie współrzędnych p, q rysujemy funkcje 
najlepszych odpowiedzi obu graczy 

• na ogół są to 'schodki' 

• ważne: kierunek rysowania! 

punkty przecięcia 6 Ri(q) i 6 R 2 (p) to - z definicji - 
równowaga Nasha 

• Równowaga Nasha - profil strategii, które są najlepszymi 
odpowiedziami na siebie 
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Mieszana dominacja 


• rozważmy poniższą grę 


B 
C 

• co możemy powiedzieć o strategii A? 

• jak to sformalizować? przypomnienie: ściśle zdominowane 
strategie nie wchodzą w skład NE. 


2 

A B 


1,1 

1,0 

3,0 

0,3 

0,1 



51 






Gry z niepewnością 



Niepewność w grze 


• gry jednoczesne (gry z niedoskonałą, ale kompletną 
informacją) np. poker, bitwa płci 

• posunięcia losowe (gry "przeciwko Naturze") 

• ... potem: gryz niekompletną informacją 


52 



Najprostsza gra przeciwko naturze 


Rybacy na Jamajce (Straffin) 

• załogi rybaków na jamajce muszą zdecydować o 
ustawieniu koszy do łowienia 

• na łowiskach zewnętrznych można złowić węcej ryb... 

• ...aie bywają tam silne prądy, które niszczą sieci 
(nieobserwowaine z poziomu wody) 

• ...dodatkowo, na łowiska zewnętrzne potrzebne są lepsze 
łodzie 

• są trzy strategie: ustawić wszystkie kosze na łowiskach 
wewętrznych, wszystkie na zewnętrznych albo część na 
wewnętrznych, część na zewnętrznych 
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Rybacy - analiza teoriogrowa 


• Wypłaty (wynikające z analizy ekonomicznej) 


, wewnętrzna 
Rybacy , , . 

pośrednia 

zewnętrzna 


• jaką strategię powinni zastosować rybacy? 


Natura 

aktywne nieaktywne 


17.3 

11.5 

5.2 

17 

-4.4 

20.6 
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Rybacy - analiza c.d. 


• obserwacje Davenporta: prądy morskie są aktywne przez 
1/4 roku 

• Rybacy nigdy nie stosowali strategii zewnętrznej: w 69% 
stosowali strategię wewnętrzną, w 31% pośrednią 

• czy jest to zgodne z podejściem maksymalizacji 
oczekiwanej tj. (średniej) wypłaty? 

• jak to wytłumaczyć? 

• ogólnie: duży dział teorii gier zajmujący się tylko tym 
zagadnieniem (strategie minimaksowe, maksimaksowe, 
SEU) 

• ...ale my (na WTG) zostaniemy przy EU! 
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Gryz posunięciem losowym 


Rozszerzenie gry o niestrotegicznego "gracza" zwanego Naturą 

• Natura nie wybiera strategii... 

• ... ale zadaje rozkład prawdopodobieństwa na wypłatach 

• ... w analizie - średnia wypłata 
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Czy wziąć parasol? 



o 


-3 


.Natura 
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Biznesowa gra z niepewnością 


Rynek muzyczny 

• Zeus Musie jest liderem rynku w produkcji sprzętu audio 

• Athena Acoustics jest firmą mniejszą, ale cenioną za 
jakość produktów 

• Firmy opracowały nowy "heksafoniczny" dźwiękowy; 
czynnikiem niepewności jest wielkość rynku na nowy 
system 

• rynek maty (24 min zysku) 

• rynek duży (40 min zysku) 

• Firmy muszą zdecydować, czy wypuścić produkt najwyższej 
jakości dla audiofilów (lepszy na mały rynek), czy też 
wyprodukować prpdukt tańszy, dla szerokiego odbiorcy 
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Biznesowa gra z niepewnością 


Rynek muzyczny 

• Zeus Musie jest liderem rynku w produkcji sprzętu audio 

• Atena Acoustics jest firmą mniejszą, ale cenioną za jakość 
produktów 

• Firmy opracowały nowy "heksafoniczny" dźwiękowy; 
czynnikiem niepewności jest wielkość rynku na nowy 
system 

• rynek maty (24 min zysku) 

• rynek duży (40 min zysku) 

• Firmy muszą zdecydować, czy wypuścić produkt najwyższej 
jakości dla audiofilów (na mały rynek), czy też 
wyprodukować produkt tańszy, dla szerokiego odbiorcy 
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Informacja - wersja 1 


Zeus Musie i Atena Acoustics podejmują decyzje 
równocześnie (iub: ukrywają swoje decyzje) 



60 







Postać macierzowa 



• jakie są NE tej gry? 
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Informacja - wersja 2 


• Zeus Musie jako lider podejmuje decyzję pierwszy; Atena 
się dostosowuje 
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Postać macierzowa 
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Informacja - wersja 3 


• Zeus Musie przeprowadza badanie rynku 
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Jak zapisać grę w postaci macierzowej; 


• Natura zadaje rozkłady prawdopodobieństwa... 

• ...więc liczymy wartość oczekiwaną zgodną z rozkładem 

• woźne: punkt widzenia ex-ante tj. Zeus i Atena patrzą t 
hipotetyczne (oczekiwane) wypłaty zanim podejmą 
jakiekolwiek decyzje! 



Jak zapisać grę w postaci macierzowej? c.d. 


• Zeus rozważa strategię LQ,LQ 
■ ...robi to przed badaniem rynku! 

• jak już zbada, będzie znał wypłaty... 

• ...ale na moment definiowania strategii bierze wartość 
oczekiwaną (strategia = 'podręcznik użytkownika' tj. opis 
działania w każdej sytuacji) 
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Postać macierzowa 


Atena 



LQ,LQ.Q,HQ1Q,L(HQ,HQ 


lq,hq 

hq,lq 

HQ,HQ 


9 

9 

14 

14 

23 

23 

18 

18 

16 

12 

20 

16 

16 

20 

12 

16 

7 

9 

8 

10 

25 

23 

24 

22 

14 

12 

14 

12 

18 

20 

18 

20 


• jaka jest optymalna strategia Ateny? 

• czemu sie zmieniła? 













Recap 


Gry z prawdopodobieństwem: 

• Analizujemy wypłaty w każdym z możliwych stanów świata 

• liczymy wartość oczekiwaną 

• z punktu widzenia "momentu zero", a więc przed 
rozwiązaniem jakiejkolwiek niepewności! 
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Gry bayesowskie 



Zmodyfikowana wojna płci 


Mąż i żona wybierają Mecz iub Operę 

• niepewność: mąż mógł mieć normalny lub stresujący 
dzień w pracy 

• jeśli normalny - chce spędzić wieczór z żoną 

• jeśli stresujący - woli go spędzić sam 

• żona nie wie, jaki mąż miał dzień (nie ma komórek...) 

• czy to nadal gra? 
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Koncepcyjnie 


Naruszamy podstawowe założenie analizy gier: 

• kompletna informacja: gracze znają wypłaty (bodźce) 
innych graczy 

• tu: niespełnione 

• jak sobie z tym poradzić? 
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Gryz niekompletną informacją 


Pomysł Johna Harsanyiego (Nobel 1994): 
• skonstruować "podobną" grę 


gracze mogą być różnych typów (np. typ 
1: zrelaksowany mąż, typ 2: 
zestresowany mąż) 

każdy typ to osobny strategiczny "gracz" 
(który gra optymalnie) 

Typ gracza jest losowy - wybiera go na 
początku Natura 

gra z niekompletną informacją ~ gra z 
kompletną informacją 
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Gra bayesowska formalnie 


Definicja 

Bayesowską grą nazwiemy (l\/,{S,},{0,},{u,},p), takie, że: 

• N to zbiór graczy 

• Sj to zbiór strategii gracza i 

• tj e Qj to typy gracza i 

• u,(si, ... ,SN,t-\,... ,tN) to wypłata gracza i 

• P(ti, ...,tiv) to rozkład prawdopodobieństwa (a priori) 
możliwych typów graczy 
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Skąd ten Bayes? 


• rozkład możliwych typów P jest znany wszystkim graczom 
(common knowledge) 

• w szczególności, typy mogą być dowolnie (nie)skorelowane 

• jeśli gracz / jest typu tj, to potrafi wyznaczyć rozkład 
warunkowy P(.|t,) - tzw. przekonanie (belief 

• rozkład ten jest liczony zgodnie z regułą Bayesa 
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Bayesowska równowaga Nasha 


Profil strategii dla każdego typu gracza, taki, że: 

• żaden z (typów) graczy nie chce zmienić swojej strategi 

• ...pod warunkiem swoich przekonań nt. typów innych 
graczy i ich optymalnych strategii 



BNE formalnie 


Bayesowską równowagą Nasha (w strategiach czystych( 
nazwiemy profil strategii s taki, że dla każdego gracza / oraz 
typu tj zachodzi: 

G argmax VP(t_,|t,)u,(s',S_/,t/,t_,). 
s es, ^ 
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BNE formalnie 


Bayesowską równowagą Nasha (w strategiach czystych( 
nazwiemy profil strategii s taki, że dla każdego gracza / oraz 
typu tj zachodzi: 

G argmax VP(t_,|t,)u,(s',S_/,t/,t_,). 
s es, ^ 
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Bayesowska wojna płci 


• z prawdopodobieństwem 1/2 gracze grają w klasyczną BoS 


Żona 


Mąż 


Opera Mecz 

Opera 
Mecz 


0 , 2 ) 

( 0 , 0 ) 

( 0 , 0 ) 

( 2 , 1 ) 


• z prawdopodobieństwem 1/2 gracze grają przesuniętą BoS 


Żona 


Mąż 


Opera Mecz 

Opera 
Mecz 


( 1 , 0 ) 

( 0 , 1 ) 

( 0 , 2 ) 

( 2 , 0 ) 
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Bayesowska wojna płci 


Mąż ma 2 typy, a więc 4 strategie: 
(0,0),(0,M),(M,0),(M,M) 


Żona 


Mąż 



00 

OM 

MO 

MM 

0 

0,1) 

(1/2,3/2) 

(1/2,0) 

(0,1/2) 

M 

(0,1) 

(1,0) 

(1,3/2) 

(2,1/2) 


• jaka jest NE tej gry? 
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Najprostsza aukcja z niekompletną informacją 


• gra z continuum typów 

• dwóch graczy chce kupić produkt 

• każdy z nich wycenia ten produkt na pewne Vj ~ L/n//[0,1] 
(wycena = typ gracza) 

• strategia to pewne p,- (cena ofertowa) 

• wyplata: Vj - pj jeśli gracz / wygrał aukcję, 0 w p.p. 
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Mechanizm aukcyjny nr 1 


• aukcja drugiej ceny: 

• dla uproszczenia: załóżmy, że maksymalne oferty składane 
są w kopertach 

• aukcję wygrywa gracz z najwyższym s, 

• ale płaci drugie co do wielkości Sj 

(uwaga: tu jest to również ostatnie, ale przy N graczy jest 
nadal drugie) 

■ Allegro, eBay itd. 

• jak tu wyglądają strategie (ex-ante)? 

• czy potrafimy zgadnąć optymalną strategię? 
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Mechanizm aukcyjny nr 1 


• rozważmy strategię "licytuję moją wycenę" Sj{Vj) = Vj 
■ strategia s,- = Vj (słabo) dominuje nad innymi: 

• jeśli przegrywam: (słabo) nie chcę licytować mniej, bo i tak 
nie wygram; nie chcę licytować więcej, bo dostanę ujemny 
zysk; 

• jeśli wygrywam: nie chcę licytować więcej, bo zysk będzie 
mniejszy; nie chcę licytować mniej, bo istnieje dodatnie 
prawd., że przegram; 

• w aukcji II ceny strategia Sj = Vj (słabo) dominuje nad 
innymi 

• profil (si,S 2 ) = (vi,V 2 ) jest Bayesowską równowagą Nasha 
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Mechanizm aukcyjny nr 2 


• aukcja pierwszej ceny: 

• dla uproszczenia: załóżmy, że maksymalne oferty składane 
są w kopertach 

• aukcję wygrywa gracz z najwyższym s, 

• ...i płaci tyle, ile wylicytował 

• czy potrafimy zgadnąć optymalną strategię? 
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Mechanizm aukcyjny nr 2 


• rozważmy strategię "licytuję moją wycenę" s,- = Vj 

• ta strategia przynosi zerowy zysk... 

• ...więc wolę licytować s,- < Yj... 

■ ...ale ile dokładnie, by zrównoważyć potencjalne zyski i 
ryzyko niewygrania? 
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Aukcja pierwszej ceny 


• generalnie dużo trudniejsza analiza! 

• ograniczymy się do równowag symetrycznych (a więc każdy 
z graczy dla danego Vj wybiera to samo Sj 

• co więcej, ograniczymy się do strategii liniowych 

= 0Vj dla pewnego 9 eR 
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Aukcja pierwszej ceny - rozwiązanie 


• załóżmy, że gracz 1 wierzy, że gracz 2 wybiera S 2 = 0 v 2 dia 
pewnego 9 

• gracz 1 wybiera s* (jako funkcję Vi) optymalizując: 

Ezys/?(si) = (vi - Si) • P( wyg rana) 

P(wygrana) = P(S2 < Si) = F{6v2 < Si) = P (^V2 < ^ 

Si 

Ezys/?(si) = (vi - Si) • — 

^ s* = ^ogólniej: s* = 

• profil (^, jest BNE! 
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Gry powtarzane 



Dylemat więźnia 


Bartek 
D M 


(3,3) 

(1,4) 

(M) 

(2,2) 


• recap: jedyna NE jest nieefektywna 

• wiele sytuacji społecznych wygląda podobnie... 

• ...czemu nie zawsze jest tak źle? 
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Pokonanie "Dylematu więźnia" 


• rozszerzenia, meta-gry 

• eksperymenty, ograniczona racjonalność 

• powtarzanie ^ temat na dziś 
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Dylemat więźnia powtarzany 


• załóżmy, że gracze grają w DW dwukrotni 

• jakie są równowagi (SPNE)? 

• co się dzieje dla gry powtarzanej N razy? 

• efekt domina 



Alternatywa 


• gra powtarzana w nieskończoność... 

• ...iub niepewność co do liczby gier 

• brak możliwości indukcji wstecznej 

• —> możliwe nowe równowagi 

• trzeba doprecyzować definicje! 
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Wypłaty w grach nieskończonych 


Bartek 
D 

Ania 

M 

• załóżmy, że Ania gra zawsze D, a Bartek zawsze M. Jaka jest 
ich wypłata z nieskończenie wielu gier? 

• wprowadzamy stopę dyskonta 6 < 1 

• szereg geometryczny o skończonej sumie ^ można 
porównywać wypłaty 

• alternatywnie: ó =prawdopodobieństwo zagrania kolejnej 
gry 


D M 


(3,3) 

(1,4) 

(4,1) 

(2,2) 
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Równowagi w grach nieskończonych 


• dia gier skończonych mamy dobrze określone SPNE 

• jak tu je badać? 

• nieskończenie wiele strategii i podgier 

• analiza w ogólnym przypadku niemożliwa 

• na szczęście (dzięki dyskontowaniu): spełnione są 
założenia zosody jednorazowego odstępstwa 
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Zasada jednorazowego odstępstwa 


jednorazowe odstępstwo (one-shot deviation) od strategii 
s w podgrze jest strategią, która różni się od s tylko jedną 
akcją dla początkowego wierzchołka tej podgry 

zasada jednorazowego odstępstwa (one-shot deviation 
principle): (w grze spełniającej pewne założenia) Profil 
strategii jest SPNE wtedy i tylko wtedy, gdy żaden z graczy 
nie posiada zyskownego dla siebie jednorazowego 
odstępstwa w żadnej podgrze. 

zasada ta nie zachodzi w ogólnych nieskończonych grach 
ale w prostych grach iterowanych z6 <^ tak! 
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Zasada jednorazowego odstępstwa 


jednorazowe odstępstwo (one-shot deviation) od strategii 
s w podgrze jest strategią, która różni się od s tylko jedną 
akcją dla początkowego wierzchołka tej podgry 
zasada jednorazowego odstępstwa (one-shot deviation 
principle) profil strategii jest SPNE wtedy i tylko wtedy, gdy 
żaden z graczy nie posiada zyskownego dla siebie 
jednorazowego odstępstwa w żadnej podgrze. 
zasada ta nie zachodzi w ogólnych nieskończonych grach 
ale w prostych grach iterowanych z5 <^ tak! 

zasada pomaga nam sprawdzić, czy różne (ciekawe) profile 
są SPNE w grach iterowanych 
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Przykład - strategia odwetu 


• rozważmy strategię: Dwi. rundzie oraz jeśli przeciwnik 
zagrał D we wszystkich poprzednich rundach; M w p.p. 

• strategia "kara za zdradę" 

• załóżmy, że Ania i Bartek grają tę strategię -)> czy (kiedy) to 
jestSPNE? 

• obserwacja: najlepszą odpowiedzią na D jest D 

• najlepszą odpowiedzią na M jest M 

• to zachodzi w każdej podgrze 
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strategia odwetu - c.d. 


• utrzymanie strategii "odwet" da wypłatę: 

3 + (53 + 5^3 + ... = 3 ^^ 

1—0 

• jednorazowe odstępstwo da (optymalnie) wypłatę: 

4 + (52 + ( 5^2 + ... = 4 + 2 -^ 

1—0 

• odstępstwo się nie opłaca, jeśli 5 > 1/2 
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Przykład - strategia odwetu 


• rozważmy strategię: Dwi. rundzie oraz jeśli przeciwnik 
zagrał D we wszystkich poprzednich rundach; M w p.p. 

• strategia "kara za zdradę" 

• załóżmy, że Ania i Bartek grają tę strategię -)> czy (kiedy) to 
jestSPNE? 

• obserwacja: najlepszą odpowiedzią na D jest D 

• najlepszą odpowiedzią na M jest M 

• to zachodzi w każdej podgrze 


96 



strategia odwetu - c.d. 


• utrzymanie strategii "odwet" da wypłatę: 

3 + 53 + 5^3 + ... = 3 ^^ 

1—0 

• jednorazowe odstępstwo da (optymalnie) wypłatę: 

4 + 52 + 522 + ... = 4 + 2-^ 

1—5 

• odstępstwo się nie opłaca, jeśli 5 > 1/2 

• profil (odwet, odwet) jest SPINIE (i ma "dobre” wypłaty!) 
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Przykład - strategia wet-za-wet 


• Tit-for-Tat (TFT) 

• rozważmy strategię: D w 1. rundzie; w n-tej rundzie to co 

przeciwnik zagrał w n-1 rundzie 

• strategia "ukaraj za zdradę raz, aie wróć do współpracy, 
jeśli okaże skruchę" 

• załóżmy, że Ania i Bartek grają tę strategię -)> czy (kiedy) to 
jestSPNE? 
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strategia wet-za-wet - c.d. 


• utrzymanie strategii ”wet-za-wet" da wypłatę: 

3 + (53 + 5^3 + ... = 3^^ 
1—0 

• odstępstwo i dalsze M da wypłatę: 

4 + 52 + (5^2 + ... = 4 + 2-^ 

1—0 

• odstępstwo i "skrucha" da wypłatę: 

, 5' 

4 + 51 + +5^3 + ... = 4 + 5 + 3 — 


• odstępstwo się nie opłaca, jeśli 5 > 1/2 
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strategia wet-za-wet - one shot deviation 


• one-shot deviotion z definicji odstępstwo w jednym 
okresie i stara strategia w każdym następnym 

• "stara" czyli warunkowa 

• jednorazowe odstępstwo: gram M 

• ...a potem wracam do wet-za-wet (czyli to, co przeciwnik 
poprzednio) 

• przeciwnik: utrzymuje wet-za-wet 

• profil: (M, D), (D,M), (M, D),{D,M)z wypłatami 4,1,4,1,... 

• wet-za-wet jest SPNE jeśli 

3^4 (5 

1 -5 - 1 -52 + 1 -52 

5 > - 
“ 2 

• profil {wet - za - wet, wet - zo - wet) jest SPNE (i ma 
"dobre” wypłaty!) 
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strategia wet-za-wet - c.d. 


• Dobre cechy wet-za-wet: 

• Przyjazna - zaczyna od kooperacji i nie zdradza jako 
pierwsza 

• Odwetowa - powinna zdecydowanie karać zdradę 

• Przebaczająca - po ukaraniu powinna być skłonna do 
dalszej kooperacji 

• Przejrzysta - jej decyzje spójne i łatwe do przewidzenia 

• behawioralnie: 

• turniej Axelroda (1984) 

• Zwycięzca - Anatol Rapoport z wet-za-wet (TFT) 

• Axelrod opublikował wyniki i ogłosił drugi turniej (z próbą 
'obalenia' TFT) 

• W drugiej rundzie udział wzięło 62 specjalistów 

• ... i znowu wygrał Rapoport z niezmienionym programem 
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Inne strategie 


• czy (odwet,odwet) i (wet-za-wet, wet-za-wet) to jedyne 
SPNE? 

• oczywiście nie! 

• ogólnie: w iterowanych grach jest mnóstwo SPNE 

• czy (zawsze M, zawsze M) jest SPNE? 

• czy (zawsze D, zawsze D) jest SPNE? 

• rozważmy s: D w nieparzystych i M w parzystych dopóki 
przeciwnik gra tak samo; stale M w p.p. 

• czy (s,s) to SPNE? 
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Gry kooperacyjne 



Konkurencja i kooperacja 


• Gry niekooperacyjne: 

• brak wiążących kontraktów 

• fokus na indywidualnych bodźcach i wypłatach 
Gry kooperacyjne: 

• można zawierać wiążące kontrakty 

• zyski ze współpracy 

• i zagadnienie ich podziału 


103 



Gra kooperacyjna 


• N - zbiór graczy 

• 2^: podzbiory możliwych koalicji z N 

• V : 2'^'—)• M funkcja charakterystyczna gry; 

• v(S) wartość bycia w koalicji S (v(0) = 0) 

Grą kooperacyjną nazwiemy parę < N,v >. 
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Przykład - podział dolara 


• N = 3 kolegów dostanie dolara, jeśli zdecydują (w 
głosowaniu większościowym), jak go podzielą 

• v(1) = v(2) = v(3) = 0 

• v({i,2}) = u({1,3}) = v({2,3}) = 1 
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Przykład - gra w rękawiczki 


• N = 3 graczy; 1,2 mają prawą rękawiczkę, 3 ma lewą; 

• rękawiczki mają sens w parach: para {L, R} jest warta 10 zł, 
pojedyncze są bezwartościowe 

• v(1) = v(2) = v(3) = v({1,2}) = 0 

• v({1,3}) = v({2,3}) = v({1,2,3}) = 10 
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Przykład - podział kosztów 


• N = 3 studentów wraca z imprezy na Woli wspólną 
taksówką 

• jeden mieszka na Ochocie, drugi na Mokotowie, trzeci 
Ursynowie 

• tzw. gra kosztów 

• funkcja kosztu c(S) 

• jaka relacja łączy c(S) i v(S)? 



Koalicje i bodźce do ich tworzenia 


• tworzenie koalicji zależy od indywidualnych bodźców i 
'pozycji negocjacyjnych’ 

• w praktyce: nietrywialne zadanie (zob. koalicje 
parlamentarne, wyborcze) 

• koalicja rozłącznych podgrup S i 7(Sn 7 = 0) jest 
opłacalna, jeśli V{S u 7) > v(S) + v(7) 

• gry, które spełniają powyższe dla wszystkich S, 7są 

superaddytywne 

• słabsze założenie: S c 7 ^ v(S) c v(7) 

• gry, które spełniają powyższe dla wszystkich S, 7są 

monotoniczne 
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Negocjacje wewnątrz koalicji 


• załóżmy, że stworzona została koalicja M o wartości v{iv\) 

• jak podzielić v(M) między koalicjantów? 

• mnóstwo ciekawych zastosowań: 

• jak rozdzielić 'stołki' ministerialne między partie w koalicji 
pariametarnej? 

• jak rozdzielić koszty dużych inwestycji (np. lotniska) 
pomiędzy graczy, którzy czerpią zysk z tej inwestycji (np. 
różnych rozmiarów linie lotnicze)? 

• ...i sporo ciekawych pomysłów: rdzeń, zbiór stabilny, 
wartość Shapleya, jądro, nukleous... 
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Rdzeń 


Załóżmy, że zawiązała się wielka koalicja, jak podzielić v(N) na 

Warunki minimalne na podział: 

• efektywność: 

• indywidualna racjonalność Xj > v(i) 

• koalicyjna racjonalność y — v(S) 
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Rdzeń - gra w rękawiczki 


• N = 3 graczy; 1,2 mają prawą rękawiczkę, 3 ma lewą; 

• para {L, R} jest warta 10 zt, 

• v(1) = v(2) = v(3) = v({1,2}) = 0 

• '/({1,3}) = K{2,3}) = \/({1,2,3}) = 10 

• jaki jest rdzeń tej gry? 

• rdzeń: Xi = X 2 = 0 ,X 3 = 10 
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Rdzeń - podział dolara 


• N = 3 kolegów dostanie dolara, jeśli zdecydują (w 
głosowaniu większościowym), jak go podzielą 

• jaki jest rdzeń tej gry? 

• rdzeń może być pusty! 
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Rdzeń - przykład pozytywny 


• (przykład z wykładu J. Winnickiej) 

• trzech muzyków może koncertować osobno iub 
występować razem: 


koalicja 

wartość funkcji 
charakterystycznej 

{śpi. pia. per} 

1000 

{śpi, pia} 

800 

{śpi. per} 

500 

{pia, per} 

650 

{śpi} 

200 

{pia} 

300 

{per} 

0 

0 

0 


• jaki jest rdzeń tej gry? 
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Rdzeń - podsumowanie 


• opisuje podziały racjonalne koalicyjnie 

• jest dobrze określony, domknięty i wypukły 

• minus: może nie istnieć (istnieje dla tzw. gier 
zbilansowanych, częstych w zastosowaniach 
ekonomicznych) 

• side notę: równowaga Walrasowska należy do rdzenia :) 

• minus 2: może być'nieintuicyjny' 

• minus 3: może być zbiorem 
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Wartość Shapleya 


Koncepcja podziału {X,},-wartości koalicji o następujących 
własnościach: 

• efektywność: 

• symetria: jeśli VS : ij ^ S mamy v(S 0 = '/(S U j) to 

X,- = Xj 

■ zero dla gracza nieistotnego: jeśli istnieje / takie, że 
\/(S U /) = \/(S) VS, to Xj = 0 

• liniowość: jeśli dodamy dwie gry o funkcjach 
charakterystycznych v i w, to = xj -i-x'l^ 

Twierdzenie 

Wartość Shapleya jest jedynym podziałem spełniającym 
wszystkie powyższe. 
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Wartość Shapleya 


Inne własności wartości Shapleya: 


• zawsze istnieje (yay!) 

• jest jednoznacznie wyznaczona (tj. jedyna) 

• daje się 'łatwo' obliczyć: 


x,= E 

s-i^s 


|S|!(n-|S|-1)! 


\/(S U /) - v{S) 
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Wartość Shapleya a rdzeń 


Czy wartość Shapleya należy do rdzenia? 

• oczywiście nie zawsze (byty 2 przykłady!) 

• ale należy dla gier wypukłych, tj. spełniających 

v{S U 7) + v(S n 7) > v(S) + v(7) 

• side notę: gry wypukłe są superaddytywne, mają zawsze 
niepusty rdzeń, a wartość Shapleya jest środkiem ciężkości 
rdzenia 
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Wartości Shapleya 


• podział dolara? (hint: zgadnij z symetrii) 

• gra w rękawiczki? 

• muzycy? (tu trochę liczenia...) 
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Wartość Shapleya a gra kosztów 


Rozważmy kooperacyjną grę kosztów < N,c >. Można ją łatwo 
przerobić na grę z funkcją charakterystyczną v (tzw. grę 
dualną), następująco: 

v(S) = v(N) - v(N \ S) 


nieoczywista własność: wartość Shapleya jest taka sama 
dla gry kosztu i gry zysku 
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Przykład - podział kosztów 


N = 3 studentów wraca z imprezy na Woli wspólną 
taksówką 

jeden mieszka na Ochocie (3.5 km od imprezy), drugi na 
Mokotowie (7 km z Ochoty, 10 km z imprezy), trzeci na 
Ursynowie (5.5 km z Mokotowa, 10 z Ochoty, 12.5 km od 
imprezy) 

taksówka kosztuje 4.5 za km i 8 za start (autentyczne 

nocne ceny warszawskie) 

jak powinni podzielić rachunek? 
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Podział kosztów 


• jeśli każdy z nich pojedzie sam, zapłacą łącznie 141 zł 

• jeśli pojadą razem: 80 zł 

• przestrzeń do współpracy 

• [klik] zobaczmy jak to policzyć 
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